Generalized switch-setting problems
نویسندگان
چکیده
منابع مشابه
Generalized switch-setting problems
Switch-setting games like Lights Out are typically modelled as a graph, where the vertices represent switches and lamps, and the edges capture the switching rules. We generalize the concepts used for a mathematical description of Lights Out and its relatives. Our approach uses bipartite graphs and allows for the analysis of a broader class of switch-setting games, which is demonstrated at a new...
متن کاملA Setting for Generalized Orthogonalization
Let H be a complex Hilbert space. We study the geometry of the space of pairs (A,E), for A a (semidefinite bounded linear) positive operator on H and E a (bounded linear) projection on H such that AE = E∗A. Departamento de Matemática, Facultad de Ingenieŕıa,UBA, Buenos Aires(C1063ACV), Argentina; Instituto Argentino de Matemática CONICET, Saavedra 15, Buenos Aires (1083), Argentina. E-mail addr...
متن کاملGeneralized Gravity I : Kinematical Setting .
The first part of this work deals with the development of a natural differential calculus on non-commutative manifolds. The second part extends the equivalence principle and studies its kinematical consequences. It turns out that the mathematical language developed leads to interesting consequences.
متن کاملThe Generalized Metastable Switch Memristor Model
Memristor device modeling is currently a heavily researched topic and is becoming ever more important as memristor devices make their way into CMOS circuit designs, necessitating accurate and efficient memristor circuit simulations. In this paper, the Generalized Metastable Switch (MSS) memristor model is presented. The Generalized MSS model consists of a voltage-dependent stochastic component ...
متن کاملGeneralized, switch-like competitive heterodimerization networks.
High-dimensional switches have been proposed as a way to model cellular differentiation, particularly in the context of basic Helix-Loop-Helix (bHLH) competitive heterodimerization networks. A previous study derived a simple rule showing how many elements can be co-expressed, depending on the rate of competition within the network. A limitation to that rule, however, is that many biochemical pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2007
ISSN: 0012-365X
DOI: 10.1016/j.disc.2006.11.021